HS-integral and Eisenstein integral normal mixed Cayley graphs
نویسندگان
چکیده
A mixed graph is said to be second kind hermitian integral (HS-integral) if the eigenvalues of its Hermitian-adjacency matrix are integers. called Eisenstein (0, 1)-adjacency We characterize set S for which normal Cayley Cay(Γ,S) HS-integral any finite group Γ. further show that a and only it integral. This paper generalizes results Kadyan Bhattacharjy (2022) [11].
منابع مشابه
Which Cayley Graphs are Integral?
Let G be a non-trivial group, S ⊆ G \ {1} and S = S−1 := {s−1 | s ∈ S}. The Cayley graph of G denoted by Γ(S : G) is a graph with vertex set G and two vertices a and b are adjacent if ab−1 ∈ S. A graph is called integral, if its adjacency eigenvalues are integers. In this paper we determine all connected cubic integral Cayley graphs. We also introduce some infinite families of connected integra...
متن کاملIntegral Quartic Cayley Graphs on Abelian Groups
A graph is called integral, if its adjacency eigenvalues are integers. In this paper we determine integral quartic Cayley graphs on finite abelian groups. As a side result we show that there are exactly 27 connected integral Cayley graphs up to 11 vertices.
متن کاملIntegral Cayley Graphs over Abelian Groups
Let Γ be a finite, additive group, S ⊆ Γ, 0 6∈ S, − S = {−s : s ∈ S} = S. The undirected Cayley graph Cay(Γ, S) has vertex set Γ and edge set {{a, b} : a, b ∈ Γ, a − b ∈ S}. A graph is called integral, if all of its eigenvalues are integers. For an abelian group Γ we show that Cay(Γ, S) is integral, if S belongs to the Boolean algebra B(Γ) generated by the subgroups of Γ. The converse is proven...
متن کاملIntegral Mixed Unit Interval Graphs
We characterize graphs that have intersection representations using unit intervals with open or closed ends such that all ends of the intervals are integral in terms of infinitely many minimal forbidden induced subgraphs. Furthermore, we provide a quadratic-time algorithm that decides if a given interval graph admits such an intersection representation.
متن کاملIntegral Sets and Cayley Graphs of Finite Groups
Integral sets of finite groups are discussed and related to the integral Cayley graphs. The Boolean algebra of integral sets are determined for dihedral group and finite abelian groups. We characterize the finite abelian groups as those finite groups where the Boolean algebra generated by integral sets equals the Boolean algebra generated by its subgroups.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2023
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2023.03.022